package tsp.instances;

import tsp.model.City;
import tsp.model.CityManager;

public class Pr1002 implements Instance {

City[] cities = new City[1002];
	
	public Pr1002(){
		cities[1-1] = new City(1,1150,4000);
		cities[2-1] = new City(2,1050,2750);
		cities[3-1] = new City(3,1150,2250);
		cities[4-1] = new City(4,1250,2050);
		cities[5-1] = new City(5,1350,2350);
		cities[6-1] = new City(6,1050,1550);
		cities[7-1] = new City(7,3350,1700);
		cities[8-1] = new City(8,3450,1450);
		cities[9-1] = new City(9,3550,1600);
		cities[10-1] = new City(10,3950,1700);
		cities[11-1] = new City(11,4050,2000);
		cities[12-1] = new City(12,4050,2150);
		cities[13-1] = new City(13,4250,1650);
		cities[14-1] = new City(14,4150,1500);
		cities[15-1] = new City(15,4450,1450);
		cities[16-1] = new City(16,4400,1700);
		cities[17-1] = new City(17,4600,1850);
		cities[18-1] = new City(18,4900,1550);
		cities[19-1] = new City(19,5100,1550);
		cities[20-1] = new City(20,5350,1450);
		cities[21-1] = new City(21,4950,1700);
		cities[22-1] = new City(22,4850,1900);
		cities[23-1] = new City(23,4900,2050);
		cities[24-1] = new City(24,5000,2150);
		cities[25-1] = new City(25,5100,2050);
		cities[26-1] = new City(26,5400,2050);
		cities[27-1] = new City(27,5750,2000);
		cities[28-1] = new City(28,5900,2050);
		cities[29-1] = new City(29,5600,2250);
		cities[30-1] = new City(30,5400,2300);
		cities[31-1] = new City(31,5250,2250);
		cities[32-1] = new City(32,5000,2350);
		cities[33-1] = new City(33,5000,2550);
		cities[34-1] = new City(34,5050,2800);
		cities[35-1] = new City(35,5250,2750);
		cities[36-1] = new City(36,5450,2750);
		cities[37-1] = new City(37,5400,2950);
		cities[38-1] = new City(38,5200,3150);
		cities[39-1] = new City(39,5050,3100);
		cities[40-1] = new City(40,4950,3300);
		cities[41-1] = new City(41,5100,3600);
		cities[42-1] = new City(42,5200,3650);
		cities[43-1] = new City(43,5350,3750);
		cities[44-1] = new City(44,5450,3750);
		cities[45-1] = new City(45,5600,3750);
		cities[46-1] = new City(46,5600,4250);
		cities[47-1] = new City(47,5450,4250);
		cities[48-1] = new City(48,5350,4150);
		cities[49-1] = new City(49,5050,3800);
		cities[50-1] = new City(50,4950,3500);
		cities[51-1] = new City(51,4700,3500);
		cities[52-1] = new City(52,4400,3700);
		cities[53-1] = new City(53,4450,3500);
		cities[54-1] = new City(54,4100,3500);
		cities[55-1] = new City(55,4150,3300);
		cities[56-1] = new City(56,4100,3150);
		cities[57-1] = new City(57,4300,3300);
		cities[58-1] = new City(58,4500,3150);
		cities[59-1] = new City(59,4500,2950);
		cities[60-1] = new City(60,4700,3000);
		cities[61-1] = new City(61,4700,2800);
		cities[62-1] = new City(62,4700,2500);
		cities[63-1] = new City(63,4600,2350);
		cities[64-1] = new City(64,4550,2500);
		cities[65-1] = new City(65,4550,2800);
		cities[66-1] = new City(66,4300,2800);
		cities[67-1] = new City(67,4100,2950);
		cities[68-1] = new City(68,3700,2800);
		cities[69-1] = new City(69,3550,2800);
		cities[70-1] = new City(70,3400,2700);
		cities[71-1] = new City(71,3400,3200);
		cities[72-1] = new City(72,3700,3100);
		cities[73-1] = new City(73,3550,3300);
		cities[74-1] = new City(74,3350,4250);
		cities[75-1] = new City(75,3350,4650);
		cities[76-1] = new City(76,3250,5200);
		cities[77-1] = new City(77,4000,5050);
		cities[78-1] = new City(78,4100,4750);
		cities[79-1] = new City(79,3950,4650);
		cities[80-1] = new City(80,3950,4250);
		cities[81-1] = new City(81,4200,4150);
		cities[82-1] = new City(82,4200,4550);
		cities[83-1] = new City(83,4500,4400);
		cities[84-1] = new City(84,4700,4350);
		cities[85-1] = new City(85,4700,4750);
		cities[86-1] = new City(86,4500,4800);
		cities[87-1] = new City(87,4500,4950);
		cities[88-1] = new City(88,4350,4750);
		cities[89-1] = new City(89,4350,4900);
		cities[90-1] = new City(90,4247,5150);
		cities[91-1] = new City(91,4354,5256);
		cities[92-1] = new City(92,4247,5256);
		cities[93-1] = new City(93,4100,5250);
		cities[94-1] = new City(94,4100,5350);
		cities[95-1] = new City(95,4000,5550);
		cities[96-1] = new City(96,4199,5554);
		cities[97-1] = new City(97,4305,5554);
		cities[98-1] = new City(98,4304,5447);
		cities[99-1] = new City(99,4500,5450);
		cities[100-1] = new City(100,4500,6050);
		cities[101-1] = new City(101,4650,6000);
		cities[102-1] = new City(102,4800,6100);
		cities[103-1] = new City(103,5050,6050);
		cities[104-1] = new City(104,5150,6150);
		cities[105-1] = new City(105,5300,6050);
		cities[106-1] = new City(106,5400,6050);
		cities[107-1] = new City(107,5150,5500);
		cities[108-1] = new City(108,5250,5350);
		cities[109-1] = new City(109,5300,5150);
		cities[110-1] = new City(110,5650,5350);
		cities[111-1] = new City(111,5800,5350);
		cities[112-1] = new City(112,5650,5500);
		cities[113-1] = new City(113,5800,5500);
		cities[114-1] = new City(114,5750,5700);
		cities[115-1] = new City(115,5750,5850);
		cities[116-1] = new City(116,5700,6000);
		cities[117-1] = new City(117,5700,6150);
		cities[118-1] = new City(118,5550,6000);
		cities[119-1] = new City(119,5550,6150);
		cities[120-1] = new City(120,6000,6600);
		cities[121-1] = new City(121,6000,7000);
		cities[122-1] = new City(122,5550,6650);
		cities[123-1] = new City(123,5400,6550);
		cities[124-1] = new City(124,5300,6450);
		cities[125-1] = new City(125,5150,6550);
		cities[126-1] = new City(126,5150,7000);
		cities[127-1] = new City(127,5050,6550);
		cities[128-1] = new City(128,4800,6500);
		cities[129-1] = new City(129,4650,6400);
		cities[130-1] = new City(130,4500,6550);
		cities[131-1] = new City(131,4250,6700);
		cities[132-1] = new City(132,4250,6350);
		cities[133-1] = new City(133,4250,5950);
		cities[134-1] = new City(134,4100,5850);
		cities[135-1] = new City(135,3950,5950);
		cities[136-1] = new City(136,3800,5950);
		cities[137-1] = new City(137,3950,6350);
		cities[138-1] = new City(138,3800,6350);
		cities[139-1] = new City(139,3250,7000);
		cities[140-1] = new City(140,3300,7450);
		cities[141-1] = new City(141,3300,7550);
		cities[142-1] = new City(142,3900,7850);
		cities[143-1] = new City(143,4250,7800);
		cities[144-1] = new City(144,4400,7750);
		cities[145-1] = new City(145,4250,7300);
		cities[146-1] = new City(146,4450,7450);
		cities[147-1] = new City(147,4650,7450);
		cities[148-1] = new City(148,4550,7650);
		cities[149-1] = new City(149,4550,7900);
		cities[150-1] = new City(150,4650,8150);
		cities[151-1] = new City(151,4400,8250);
		cities[152-1] = new City(152,4250,8250);
		cities[153-1] = new City(153,4550,8750);
		cities[154-1] = new City(154,4550,8950);
		cities[155-1] = new City(155,4250,9250);
		cities[156-1] = new City(156,4300,9450);
		cities[157-1] = new City(157,4500,9750);
		cities[158-1] = new City(158,4300,9950);
		cities[159-1] = new City(159,4300,10150);
		cities[160-1] = new City(160,4100,10150);
		cities[161-1] = new City(161,3900,10150);
		cities[162-1] = new City(162,4200,9850);
		cities[163-1] = new City(163,4050,9700);
		cities[164-1] = new City(164,4200,9450);
		cities[165-1] = new City(165,4050,9200);
		cities[166-1] = new City(166,3900,9250);
		cities[167-1] = new City(167,3750,9500);
		cities[168-1] = new City(168,3450,9450);
		cities[169-1] = new City(169,3300,9350);
		cities[170-1] = new City(170,3300,10650);
		cities[171-1] = new City(171,3450,10450);
		cities[172-1] = new City(172,3750,10500);
		cities[173-1] = new City(173,3600,11100);
		cities[174-1] = new City(174,3750,11200);
		cities[175-1] = new City(175,3750,11400);
		cities[176-1] = new City(176,3600,11600);
		cities[177-1] = new City(177,3900,11550);
		cities[178-1] = new City(178,3900,11400);
		cities[179-1] = new City(179,3900,11150);
		cities[180-1] = new City(180,4100,11150);
		cities[181-1] = new City(181,4300,11150);
		cities[182-1] = new City(182,4600,11100);
		cities[183-1] = new City(183,4600,10850);
		cities[184-1] = new City(184,4550,10550);
		cities[185-1] = new City(185,4500,10250);
		cities[186-1] = new City(186,5600,9750);
		cities[187-1] = new City(187,5600,10250);
		cities[188-1] = new City(188,5950,10250);
		cities[189-1] = new City(189,6100,10250);
		cities[190-1] = new City(190,6250,10200);
		cities[191-1] = new City(191,6400,10300);
		cities[192-1] = new City(192,6200,10300);
		cities[193-1] = new City(193,6150,10400);
		cities[194-1] = new City(194,5950,10550);
		cities[195-1] = new City(195,5650,10550);
		cities[196-1] = new City(196,5600,10850);
		cities[197-1] = new City(197,5950,10850);
		cities[198-1] = new City(198,6050,11050);
		cities[199-1] = new City(199,6150,11050);
		cities[200-1] = new City(200,6200,11150);
		cities[201-1] = new City(201,5950,11150);
		cities[202-1] = new City(202,5600,11100);
		cities[203-1] = new City(203,5950,11650);
		cities[204-1] = new City(204,6050,11550);
		cities[205-1] = new City(205,6450,11550);
		cities[206-1] = new City(206,6350,11350);
		cities[207-1] = new City(207,6550,11350);
		cities[208-1] = new City(208,6500,11150);
		cities[209-1] = new City(209,6650,11050);
		cities[210-1] = new City(210,6950,11250);
		cities[211-1] = new City(211,6950,10650);
		cities[212-1] = new City(212,7000,10500);
		cities[213-1] = new City(213,7200,10500);
		cities[214-1] = new City(214,7200,10200);
		cities[215-1] = new City(215,7100,10250);
		cities[216-1] = new City(216,7050,10400);
		cities[217-1] = new City(217,6900,10450);
		cities[218-1] = new City(218,6700,10300);
		cities[219-1] = new City(219,6850,10200);
		cities[220-1] = new City(220,7000,10050);
		cities[221-1] = new City(221,6800,9950);
		cities[222-1] = new City(222,7000,9800);
		cities[223-1] = new City(223,7100,9750);
		cities[224-1] = new City(224,7300,9650);
		cities[225-1] = new City(225,7300,9350);
		cities[226-1] = new City(226,7300,9150);
		cities[227-1] = new City(227,7300,9000);
		cities[228-1] = new City(228,7000,9000);
		cities[229-1] = new City(229,6900,9000);
		cities[230-1] = new City(230,6950,9250);
		cities[231-1] = new City(231,6700,9150);
		cities[232-1] = new City(232,6800,9350);
		cities[233-1] = new City(233,6700,9650);
		cities[234-1] = new City(234,6700,9800);
		cities[235-1] = new City(235,6600,9800);
		cities[236-1] = new City(236,6500,10050);
		cities[237-1] = new City(237,6400,10050);
		cities[238-1] = new City(238,6200,9950);
		cities[239-1] = new City(239,6100,10050);
		cities[240-1] = new City(240,6100,9800);
		cities[241-1] = new City(241,5950,9750);
		cities[242-1] = new City(242,6000,9600);
		cities[243-1] = new City(243,6150,9200);
		cities[244-1] = new City(244,6250,8950);
		cities[245-1] = new City(245,6250,8850);
		cities[246-1] = new City(246,6350,8850);
		cities[247-1] = new City(247,6150,8600);
		cities[248-1] = new City(248,6150,8500);
		cities[249-1] = new City(249,6000,8450);
		cities[250-1] = new City(250,6000,8600);
		cities[251-1] = new City(251,5550,8950);
		cities[252-1] = new City(252,5550,8750);
		cities[253-1] = new City(253,5650,8150);
		cities[254-1] = new City(254,5550,7900);
		cities[255-1] = new City(255,5550,7650);
		cities[256-1] = new City(256,5650,7450);
		cities[257-1] = new City(257,5900,7350);
		cities[258-1] = new City(258,5950,7650);
		cities[259-1] = new City(259,6000,7850);
		cities[260-1] = new City(260,6400,8350);
		cities[261-1] = new City(261,6450,8600);
		cities[262-1] = new City(262,6500,8700);
		cities[263-1] = new City(263,6500,9000);
		cities[264-1] = new City(264,6600,9000);
		cities[265-1] = new City(265,6699,8856);
		cities[266-1] = new City(266,6699,8750);
		cities[267-1] = new City(267,6805,8749);
		cities[268-1] = new City(268,6750,8600);
		cities[269-1] = new City(269,6750,8500);
		cities[270-1] = new City(270,6600,8000);
		cities[271-1] = new City(271,6900,8350);
		cities[272-1] = new City(272,7200,8000);
		cities[273-1] = new City(273,7350,7650);
		cities[274-1] = new City(274,7000,7350);
		cities[275-1] = new City(275,7100,6750);
		cities[276-1] = new City(276,7100,6600);
		cities[277-1] = new City(277,6800,6000);
		cities[278-1] = new City(278,6603,6057);
		cities[279-1] = new City(279,6498,6057);
		cities[280-1] = new City(280,6604,5950);
		cities[281-1] = new City(281,6700,5800);
		cities[282-1] = new City(282,6600,5700);
		cities[283-1] = new City(283,6550,5500);
		cities[284-1] = new City(284,6800,5500);
		cities[285-1] = new City(285,7100,5500);
		cities[286-1] = new City(286,7100,5100);
		cities[287-1] = new City(287,7350,4900);
		cities[288-1] = new City(288,7350,4750);
		cities[289-1] = new City(289,7350,4150);
		cities[290-1] = new City(290,7350,4050);
		cities[291-1] = new City(291,7350,3900);
		cities[292-1] = new City(292,7350,3800);
		cities[293-1] = new City(293,6950,3900);
		cities[294-1] = new City(294,6850,3800);
		cities[295-1] = new City(295,6850,4050);
		cities[296-1] = new City(296,6950,4150);
		cities[297-1] = new City(297,6650,4900);
		cities[298-1] = new City(298,6700,5050);
		cities[299-1] = new City(299,6700,5300);
		cities[300-1] = new City(300,6600,5200);
		cities[301-1] = new City(301,6250,5500);
		cities[302-1] = new City(302,6106,5606);
		cities[303-1] = new City(303,5999,5607);
		cities[304-1] = new City(304,5998,5500);
		cities[305-1] = new City(305,6250,5000);
		cities[306-1] = new City(306,6100,4800);
		cities[307-1] = new City(307,6000,4450);
		cities[308-1] = new City(308,6100,4400);
		cities[309-1] = new City(309,6100,4150);
		cities[310-1] = new City(310,6000,3950);
		cities[311-1] = new City(311,6000,3800);
		cities[312-1] = new City(312,5850,3750);
		cities[313-1] = new City(313,5750,3450);
		cities[314-1] = new City(314,5850,3050);
		cities[315-1] = new City(315,6000,3200);
		cities[316-1] = new City(316,6000,3300);
		cities[317-1] = new City(317,6100,3650);
		cities[318-1] = new City(318,6148,3556);
		cities[319-1] = new City(319,6148,3450);
		cities[320-1] = new City(320,6254,3557);
		cities[321-1] = new City(321,6450,3750);
		cities[322-1] = new City(322,6450,3650);
		cities[323-1] = new City(323,6450,3450);
		cities[324-1] = new City(324,6254,3206);
		cities[325-1] = new City(325,6148,3206);
		cities[326-1] = new City(326,6148,3099);
		cities[327-1] = new City(327,6450,2950);
		cities[328-1] = new City(328,6450,2800);
		cities[329-1] = new City(329,6300,2800);
		cities[330-1] = new City(330,6150,2800);
		cities[331-1] = new City(331,6000,2800);
		cities[332-1] = new City(332,6150,2300);
		cities[333-1] = new City(333,6300,2300);
		cities[334-1] = new City(334,6450,2300);
		cities[335-1] = new City(335,8100,1700);
		cities[336-1] = new City(336,8200,1450);
		cities[337-1] = new City(337,8300,1600);
		cities[338-1] = new City(338,8700,1700);
		cities[339-1] = new City(339,8800,2000);
		cities[340-1] = new City(340,8800,2150);
		cities[341-1] = new City(341,9000,1650);
		cities[342-1] = new City(342,8900,1500);
		cities[343-1] = new City(343,9200,1450);
		cities[344-1] = new City(344,9150,1700);
		cities[345-1] = new City(345,9350,1850);
		cities[346-1] = new City(346,9650,1550);
		cities[347-1] = new City(347,9850,1550);
		cities[348-1] = new City(348,10100,1450);
		cities[349-1] = new City(349,9700,1700);
		cities[350-1] = new City(350,9600,1900);
		cities[351-1] = new City(351,9650,2050);
		cities[352-1] = new City(352,9750,2150);
		cities[353-1] = new City(353,9850,2050);
		cities[354-1] = new City(354,10150,2050);
		cities[355-1] = new City(355,10500,2000);
		cities[356-1] = new City(356,10650,2050);
		cities[357-1] = new City(357,10350,2250);
		cities[358-1] = new City(358,10150,2300);
		cities[359-1] = new City(359,10000,2250);
		cities[360-1] = new City(360,9750,2350);
		cities[361-1] = new City(361,9750,2550);
		cities[362-1] = new City(362,9800,2800);
		cities[363-1] = new City(363,10000,2750);
		cities[364-1] = new City(364,10200,2750);
		cities[365-1] = new City(365,10150,2950);
		cities[366-1] = new City(366,9950,3150);
		cities[367-1] = new City(367,9800,3100);
		cities[368-1] = new City(368,9700,3300);
		cities[369-1] = new City(369,9850,3600);
		cities[370-1] = new City(370,9950,3650);
		cities[371-1] = new City(371,10100,3750);
		cities[372-1] = new City(372,10200,3750);
		cities[373-1] = new City(373,10350,3750);
		cities[374-1] = new City(374,10350,4250);
		cities[375-1] = new City(375,10200,4250);
		cities[376-1] = new City(376,10100,4150);
		cities[377-1] = new City(377,9800,3800);
		cities[378-1] = new City(378,9700,3500);
		cities[379-1] = new City(379,9450,3500);
		cities[380-1] = new City(380,9150,3700);
		cities[381-1] = new City(381,9200,3500);
		cities[382-1] = new City(382,8850,3500);
		cities[383-1] = new City(383,8900,3300);
		cities[384-1] = new City(384,8850,3150);
		cities[385-1] = new City(385,9050,3300);
		cities[386-1] = new City(386,9250,3150);
		cities[387-1] = new City(387,9250,2950);
		cities[388-1] = new City(388,9450,3000);
		cities[389-1] = new City(389,9450,2800);
		cities[390-1] = new City(390,9450,2500);
		cities[391-1] = new City(391,9350,2350);
		cities[392-1] = new City(392,9300,2500);
		cities[393-1] = new City(393,9300,2800);
		cities[394-1] = new City(394,9050,2800);
		cities[395-1] = new City(395,8850,2950);
		cities[396-1] = new City(396,8450,2800);
		cities[397-1] = new City(397,8300,2800);
		cities[398-1] = new City(398,8150,2700);
		cities[399-1] = new City(399,8150,3200);
		cities[400-1] = new City(400,8450,3100);
		cities[401-1] = new City(401,8300,3300);
		cities[402-1] = new City(402,8100,4250);
		cities[403-1] = new City(403,8100,4650);
		cities[404-1] = new City(404,8000,5200);
		cities[405-1] = new City(405,8750,5050);
		cities[406-1] = new City(406,8850,4750);
		cities[407-1] = new City(407,8700,4650);
		cities[408-1] = new City(408,8700,4250);
		cities[409-1] = new City(409,8950,4150);
		cities[410-1] = new City(410,8950,4550);
		cities[411-1] = new City(411,9250,4400);
		cities[412-1] = new City(412,9450,4350);
		cities[413-1] = new City(413,9450,4750);
		cities[414-1] = new City(414,9250,4800);
		cities[415-1] = new City(415,9250,4950);
		cities[416-1] = new City(416,9100,4750);
		cities[417-1] = new City(417,9100,4900);
		cities[418-1] = new City(418,8997,5150);
		cities[419-1] = new City(419,9104,5256);
		cities[420-1] = new City(420,8997,5256);
		cities[421-1] = new City(421,8850,5250);
		cities[422-1] = new City(422,8850,5350);
		cities[423-1] = new City(423,8750,5550);
		cities[424-1] = new City(424,8949,5554);
		cities[425-1] = new City(425,9055,5554);
		cities[426-1] = new City(426,9054,5447);
		cities[427-1] = new City(427,9250,5450);
		cities[428-1] = new City(428,9250,6050);
		cities[429-1] = new City(429,9400,6000);
		cities[430-1] = new City(430,9550,6100);
		cities[431-1] = new City(431,9800,6050);
		cities[432-1] = new City(432,9900,6150);
		cities[433-1] = new City(433,10050,6050);
		cities[434-1] = new City(434,10150,6050);
		cities[435-1] = new City(435,9900,5500);
		cities[436-1] = new City(436,10000,5350);
		cities[437-1] = new City(437,10050,5150);
		cities[438-1] = new City(438,10400,5350);
		cities[439-1] = new City(439,10550,5350);
		cities[440-1] = new City(440,10400,5500);
		cities[441-1] = new City(441,10550,5500);
		cities[442-1] = new City(442,10500,5700);
		cities[443-1] = new City(443,10500,5850);
		cities[444-1] = new City(444,10450,6000);
		cities[445-1] = new City(445,10450,6150);
		cities[446-1] = new City(446,10300,6000);
		cities[447-1] = new City(447,10300,6150);
		cities[448-1] = new City(448,10750,6600);
		cities[449-1] = new City(449,10750,7000);
		cities[450-1] = new City(450,10300,6650);
		cities[451-1] = new City(451,10150,6550);
		cities[452-1] = new City(452,10050,6450);
		cities[453-1] = new City(453,9900,6550);
		cities[454-1] = new City(454,9900,7000);
		cities[455-1] = new City(455,9800,6550);
		cities[456-1] = new City(456,9550,6500);
		cities[457-1] = new City(457,9400,6400);
		cities[458-1] = new City(458,9250,6550);
		cities[459-1] = new City(459,9000,6700);
		cities[460-1] = new City(460,9000,6350);
		cities[461-1] = new City(461,9000,5950);
		cities[462-1] = new City(462,8850,5850);
		cities[463-1] = new City(463,8700,5950);
		cities[464-1] = new City(464,8550,5950);
		cities[465-1] = new City(465,8700,6350);
		cities[466-1] = new City(466,8550,6350);
		cities[467-1] = new City(467,8000,7000);
		cities[468-1] = new City(468,8050,7450);
		cities[469-1] = new City(469,8050,7550);
		cities[470-1] = new City(470,8650,7850);
		cities[471-1] = new City(471,9000,7800);
		cities[472-1] = new City(472,9150,7750);
		cities[473-1] = new City(473,9000,7300);
		cities[474-1] = new City(474,9200,7450);
		cities[475-1] = new City(475,9400,7450);
		cities[476-1] = new City(476,9300,7650);
		cities[477-1] = new City(477,9300,7900);
		cities[478-1] = new City(478,9400,8150);
		cities[479-1] = new City(479,9150,8250);
		cities[480-1] = new City(480,9000,8250);
		cities[481-1] = new City(481,9300,8750);
		cities[482-1] = new City(482,9300,8950);
		cities[483-1] = new City(483,9000,9250);
		cities[484-1] = new City(484,9050,9450);
		cities[485-1] = new City(485,9250,9750);
		cities[486-1] = new City(486,9050,9950);
		cities[487-1] = new City(487,9050,10150);
		cities[488-1] = new City(488,8850,10150);
		cities[489-1] = new City(489,8650,10150);
		cities[490-1] = new City(490,8950,9850);
		cities[491-1] = new City(491,8800,9700);
		cities[492-1] = new City(492,8950,9450);
		cities[493-1] = new City(493,8800,9200);
		cities[494-1] = new City(494,8650,9250);
		cities[495-1] = new City(495,8500,9500);
		cities[496-1] = new City(496,8200,9450);
		cities[497-1] = new City(497,8050,9350);
		cities[498-1] = new City(498,8050,10650);
		cities[499-1] = new City(499,8200,10450);
		cities[500-1] = new City(500,8500,10500);
		cities[501-1] = new City(501,8350,11100);
		cities[502-1] = new City(502,8500,11200);
		cities[503-1] = new City(503,8500,11400);
		cities[504-1] = new City(504,8350,11600);
		cities[505-1] = new City(505,8650,11550);
		cities[506-1] = new City(506,8650,11400);
		cities[507-1] = new City(507,8650,11150);
		cities[508-1] = new City(508,8850,11150);
		cities[509-1] = new City(509,9050,11150);
		cities[510-1] = new City(510,9350,11100);
		cities[511-1] = new City(511,9350,10850);
		cities[512-1] = new City(512,9300,10550);
		cities[513-1] = new City(513,9250,10250);
		cities[514-1] = new City(514,10350,9750);
		cities[515-1] = new City(515,10350,10250);
		cities[516-1] = new City(516,10700,10250);
		cities[517-1] = new City(517,10850,10250);
		cities[518-1] = new City(518,11000,10200);
		cities[519-1] = new City(519,11150,10300);
		cities[520-1] = new City(520,10950,10300);
		cities[521-1] = new City(521,10900,10400);
		cities[522-1] = new City(522,10700,10550);
		cities[523-1] = new City(523,10400,10550);
		cities[524-1] = new City(524,10350,10850);
		cities[525-1] = new City(525,10700,10850);
		cities[526-1] = new City(526,10800,11050);
		cities[527-1] = new City(527,10900,11050);
		cities[528-1] = new City(528,10950,11150);
		cities[529-1] = new City(529,10700,11150);
		cities[530-1] = new City(530,10350,11100);
		cities[531-1] = new City(531,10700,11650);
		cities[532-1] = new City(532,10800,11550);
		cities[533-1] = new City(533,11200,11550);
		cities[534-1] = new City(534,11100,11350);
		cities[535-1] = new City(535,11300,11350);
		cities[536-1] = new City(536,11250,11150);
		cities[537-1] = new City(537,11400,11050);
		cities[538-1] = new City(538,11700,11250);
		cities[539-1] = new City(539,11700,10650);
		cities[540-1] = new City(540,11750,10500);
		cities[541-1] = new City(541,11950,10500);
		cities[542-1] = new City(542,11950,10200);
		cities[543-1] = new City(543,11850,10250);
		cities[544-1] = new City(544,11800,10400);
		cities[545-1] = new City(545,11650,10450);
		cities[546-1] = new City(546,11450,10300);
		cities[547-1] = new City(547,11600,10200);
		cities[548-1] = new City(548,11750,10050);
		cities[549-1] = new City(549,11550,9950);
		cities[550-1] = new City(550,11750,9800);
		cities[551-1] = new City(551,11850,9750);
		cities[552-1] = new City(552,12050,9650);
		cities[553-1] = new City(553,12050,9350);
		cities[554-1] = new City(554,12050,9150);
		cities[555-1] = new City(555,12050,9000);
		cities[556-1] = new City(556,11750,9000);
		cities[557-1] = new City(557,11650,9000);
		cities[558-1] = new City(558,11700,9250);
		cities[559-1] = new City(559,11450,9150);
		cities[560-1] = new City(560,11550,9350);
		cities[561-1] = new City(561,11450,9650);
		cities[562-1] = new City(562,11450,9800);
		cities[563-1] = new City(563,11350,9800);
		cities[564-1] = new City(564,11250,10050);
		cities[565-1] = new City(565,11150,10050);
		cities[566-1] = new City(566,10950,9950);
		cities[567-1] = new City(567,10850,10050);
		cities[568-1] = new City(568,10850,9800);
		cities[569-1] = new City(569,10700,9750);
		cities[570-1] = new City(570,10750,9600);
		cities[571-1] = new City(571,10900,9200);
		cities[572-1] = new City(572,11000,8950);
		cities[573-1] = new City(573,11000,8850);
		cities[574-1] = new City(574,11100,8850);
		cities[575-1] = new City(575,10900,8600);
		cities[576-1] = new City(576,10900,8500);
		cities[577-1] = new City(577,10750,8450);
		cities[578-1] = new City(578,10750,8600);
		cities[579-1] = new City(579,10300,8950);
		cities[580-1] = new City(580,10300,8750);
		cities[581-1] = new City(581,10400,8150);
		cities[582-1] = new City(582,10300,7900);
		cities[583-1] = new City(583,10300,7650);
		cities[584-1] = new City(584,10400,7450);
		cities[585-1] = new City(585,10650,7350);
		cities[586-1] = new City(586,10700,7650);
		cities[587-1] = new City(587,10750,7850);
		cities[588-1] = new City(588,11150,8350);
		cities[589-1] = new City(589,11200,8600);
		cities[590-1] = new City(590,11250,8700);
		cities[591-1] = new City(591,11250,9000);
		cities[592-1] = new City(592,11350,9000);
		cities[593-1] = new City(593,11449,8856);
		cities[594-1] = new City(594,11449,8750);
		cities[595-1] = new City(595,11555,8749);
		cities[596-1] = new City(596,11500,8600);
		cities[597-1] = new City(597,11500,8500);
		cities[598-1] = new City(598,11350,8000);
		cities[599-1] = new City(599,11650,8350);
		cities[600-1] = new City(600,11950,8000);
		cities[601-1] = new City(601,12100,7650);
		cities[602-1] = new City(602,11750,7350);
		cities[603-1] = new City(603,11850,6750);
		cities[604-1] = new City(604,11850,6600);
		cities[605-1] = new City(605,11550,6000);
		cities[606-1] = new City(606,11353,6057);
		cities[607-1] = new City(607,11248,6057);
		cities[608-1] = new City(608,11354,5950);
		cities[609-1] = new City(609,11450,5800);
		cities[610-1] = new City(610,11350,5700);
		cities[611-1] = new City(611,11300,5500);
		cities[612-1] = new City(612,11550,5500);
		cities[613-1] = new City(613,11850,5500);
		cities[614-1] = new City(614,11850,5100);
		cities[615-1] = new City(615,12100,4900);
		cities[616-1] = new City(616,12100,4750);
		cities[617-1] = new City(617,12100,4150);
		cities[618-1] = new City(618,12100,4050);
		cities[619-1] = new City(619,12100,3900);
		cities[620-1] = new City(620,12100,3800);
		cities[621-1] = new City(621,11700,3900);
		cities[622-1] = new City(622,11600,3800);
		cities[623-1] = new City(623,11600,4050);
		cities[624-1] = new City(624,11700,4150);
		cities[625-1] = new City(625,11400,4900);
		cities[626-1] = new City(626,11450,5050);
		cities[627-1] = new City(627,11450,5300);
		cities[628-1] = new City(628,11350,5200);
		cities[629-1] = new City(629,11000,5500);
		cities[630-1] = new City(630,10856,5606);
		cities[631-1] = new City(631,10749,5607);
		cities[632-1] = new City(632,10748,5500);
		cities[633-1] = new City(633,11000,5000);
		cities[634-1] = new City(634,10850,4800);
		cities[635-1] = new City(635,10750,4450);
		cities[636-1] = new City(636,10850,4400);
		cities[637-1] = new City(637,10850,4150);
		cities[638-1] = new City(638,10750,3950);
		cities[639-1] = new City(639,10750,3800);
		cities[640-1] = new City(640,10600,3750);
		cities[641-1] = new City(641,10500,3450);
		cities[642-1] = new City(642,10600,3050);
		cities[643-1] = new City(643,10750,3200);
		cities[644-1] = new City(644,10750,3300);
		cities[645-1] = new City(645,10850,3650);
		cities[646-1] = new City(646,10898,3556);
		cities[647-1] = new City(647,10898,3450);
		cities[648-1] = new City(648,11004,3557);
		cities[649-1] = new City(649,11200,3750);
		cities[650-1] = new City(650,11200,3650);
		cities[651-1] = new City(651,11200,3450);
		cities[652-1] = new City(652,11004,3206);
		cities[653-1] = new City(653,10898,3206);
		cities[654-1] = new City(654,10898,3099);
		cities[655-1] = new City(655,11200,2950);
		cities[656-1] = new City(656,11200,2800);
		cities[657-1] = new City(657,11050,2800);
		cities[658-1] = new City(658,10900,2800);
		cities[659-1] = new City(659,10750,2800);
		cities[660-1] = new City(660,10900,2300);
		cities[661-1] = new City(661,11050,2300);
		cities[662-1] = new City(662,11200,2300);
		cities[663-1] = new City(663,12850,1700);
		cities[664-1] = new City(664,12950,1450);
		cities[665-1] = new City(665,13050,1600);
		cities[666-1] = new City(666,13450,1700);
		cities[667-1] = new City(667,13550,2000);
		cities[668-1] = new City(668,13550,2150);
		cities[669-1] = new City(669,13750,1650);
		cities[670-1] = new City(670,13650,1500);
		cities[671-1] = new City(671,13950,1450);
		cities[672-1] = new City(672,13900,1700);
		cities[673-1] = new City(673,14100,1850);
		cities[674-1] = new City(674,14400,1550);
		cities[675-1] = new City(675,14600,1550);
		cities[676-1] = new City(676,14850,1450);
		cities[677-1] = new City(677,14450,1700);
		cities[678-1] = new City(678,14350,1900);
		cities[679-1] = new City(679,14400,2050);
		cities[680-1] = new City(680,14500,2150);
		cities[681-1] = new City(681,14600,2050);
		cities[682-1] = new City(682,14900,2050);
		cities[683-1] = new City(683,15250,2000);
		cities[684-1] = new City(684,15400,2050);
		cities[685-1] = new City(685,15100,2250);
		cities[686-1] = new City(686,14900,2300);
		cities[687-1] = new City(687,14750,2250);
		cities[688-1] = new City(688,14500,2350);
		cities[689-1] = new City(689,14500,2550);
		cities[690-1] = new City(690,14550,2800);
		cities[691-1] = new City(691,14750,2750);
		cities[692-1] = new City(692,14950,2750);
		cities[693-1] = new City(693,14900,2950);
		cities[694-1] = new City(694,14700,3150);
		cities[695-1] = new City(695,14550,3100);
		cities[696-1] = new City(696,14450,3300);
		cities[697-1] = new City(697,14600,3600);
		cities[698-1] = new City(698,14700,3650);
		cities[699-1] = new City(699,14850,3750);
		cities[700-1] = new City(700,14950,3750);
		cities[701-1] = new City(701,15100,3750);
		cities[702-1] = new City(702,15100,4250);
		cities[703-1] = new City(703,14950,4250);
		cities[704-1] = new City(704,14850,4150);
		cities[705-1] = new City(705,14550,3800);
		cities[706-1] = new City(706,14450,3500);
		cities[707-1] = new City(707,14200,3500);
		cities[708-1] = new City(708,13900,3700);
		cities[709-1] = new City(709,13950,3500);
		cities[710-1] = new City(710,13600,3500);
		cities[711-1] = new City(711,13650,3300);
		cities[712-1] = new City(712,13600,3150);
		cities[713-1] = new City(713,13800,3300);
		cities[714-1] = new City(714,14000,3150);
		cities[715-1] = new City(715,14000,2950);
		cities[716-1] = new City(716,14200,3000);
		cities[717-1] = new City(717,14200,2800);
		cities[718-1] = new City(718,14200,2500);
		cities[719-1] = new City(719,14100,2350);
		cities[720-1] = new City(720,14050,2500);
		cities[721-1] = new City(721,14050,2800);
		cities[722-1] = new City(722,13800,2800);
		cities[723-1] = new City(723,13600,2950);
		cities[724-1] = new City(724,13200,2800);
		cities[725-1] = new City(725,13050,2800);
		cities[726-1] = new City(726,12900,2700);
		cities[727-1] = new City(727,12900,3200);
		cities[728-1] = new City(728,13200,3100);
		cities[729-1] = new City(729,13050,3300);
		cities[730-1] = new City(730,12850,4250);
		cities[731-1] = new City(731,12850,4650);
		cities[732-1] = new City(732,12750,5200);
		cities[733-1] = new City(733,13500,5050);
		cities[734-1] = new City(734,13600,4750);
		cities[735-1] = new City(735,13450,4650);
		cities[736-1] = new City(736,13450,4250);
		cities[737-1] = new City(737,13700,4150);
		cities[738-1] = new City(738,13700,4550);
		cities[739-1] = new City(739,14000,4400);
		cities[740-1] = new City(740,14200,4350);
		cities[741-1] = new City(741,14200,4750);
		cities[742-1] = new City(742,14000,4800);
		cities[743-1] = new City(743,14000,4950);
		cities[744-1] = new City(744,13850,4750);
		cities[745-1] = new City(745,13850,4900);
		cities[746-1] = new City(746,13747,5150);
		cities[747-1] = new City(747,13854,5256);
		cities[748-1] = new City(748,13747,5256);
		cities[749-1] = new City(749,13600,5250);
		cities[750-1] = new City(750,13600,5350);
		cities[751-1] = new City(751,13500,5550);
		cities[752-1] = new City(752,13699,5554);
		cities[753-1] = new City(753,13805,5554);
		cities[754-1] = new City(754,13804,5447);
		cities[755-1] = new City(755,14000,5450);
		cities[756-1] = new City(756,14000,6050);
		cities[757-1] = new City(757,14150,6000);
		cities[758-1] = new City(758,14300,6100);
		cities[759-1] = new City(759,14550,6050);
		cities[760-1] = new City(760,14650,6150);
		cities[761-1] = new City(761,14800,6050);
		cities[762-1] = new City(762,14900,6050);
		cities[763-1] = new City(763,14650,5500);
		cities[764-1] = new City(764,14750,5350);
		cities[765-1] = new City(765,14800,5150);
		cities[766-1] = new City(766,15150,5350);
		cities[767-1] = new City(767,15300,5350);
		cities[768-1] = new City(768,15150,5500);
		cities[769-1] = new City(769,15300,5500);
		cities[770-1] = new City(770,15250,5700);
		cities[771-1] = new City(771,15250,5850);
		cities[772-1] = new City(772,15200,6000);
		cities[773-1] = new City(773,15200,6150);
		cities[774-1] = new City(774,15050,6000);
		cities[775-1] = new City(775,15050,6150);
		cities[776-1] = new City(776,15500,6600);
		cities[777-1] = new City(777,15500,7000);
		cities[778-1] = new City(778,15050,6650);
		cities[779-1] = new City(779,14900,6550);
		cities[780-1] = new City(780,14800,6450);
		cities[781-1] = new City(781,14650,6550);
		cities[782-1] = new City(782,14650,7000);
		cities[783-1] = new City(783,14550,6550);
		cities[784-1] = new City(784,14300,6500);
		cities[785-1] = new City(785,14150,6400);
		cities[786-1] = new City(786,14000,6550);
		cities[787-1] = new City(787,13750,6700);
		cities[788-1] = new City(788,13750,6350);
		cities[789-1] = new City(789,13750,5950);
		cities[790-1] = new City(790,13600,5850);
		cities[791-1] = new City(791,13450,5950);
		cities[792-1] = new City(792,13300,5950);
		cities[793-1] = new City(793,13450,6350);
		cities[794-1] = new City(794,13300,6350);
		cities[795-1] = new City(795,12750,7000);
		cities[796-1] = new City(796,12800,7450);
		cities[797-1] = new City(797,12800,7550);
		cities[798-1] = new City(798,13400,7850);
		cities[799-1] = new City(799,13750,7800);
		cities[800-1] = new City(800,13900,7750);
		cities[801-1] = new City(801,13750,7300);
		cities[802-1] = new City(802,13950,7450);
		cities[803-1] = new City(803,14150,7450);
		cities[804-1] = new City(804,14050,7650);
		cities[805-1] = new City(805,14050,7900);
		cities[806-1] = new City(806,14150,8150);
		cities[807-1] = new City(807,13900,8250);
		cities[808-1] = new City(808,13750,8250);
		cities[809-1] = new City(809,14050,8750);
		cities[810-1] = new City(810,14050,8950);
		cities[811-1] = new City(811,13750,9250);
		cities[812-1] = new City(812,13800,9450);
		cities[813-1] = new City(813,14000,9750);
		cities[814-1] = new City(814,13800,9950);
		cities[815-1] = new City(815,13800,10150);
		cities[816-1] = new City(816,13600,10150);
		cities[817-1] = new City(817,13400,10150);
		cities[818-1] = new City(818,13700,9850);
		cities[819-1] = new City(819,13550,9700);
		cities[820-1] = new City(820,13700,9450);
		cities[821-1] = new City(821,13550,9200);
		cities[822-1] = new City(822,13400,9250);
		cities[823-1] = new City(823,13250,9500);
		cities[824-1] = new City(824,12950,9450);
		cities[825-1] = new City(825,12800,9350);
		cities[826-1] = new City(826,12800,10650);
		cities[827-1] = new City(827,12950,10450);
		cities[828-1] = new City(828,13250,10500);
		cities[829-1] = new City(829,13100,11100);
		cities[830-1] = new City(830,13250,11200);
		cities[831-1] = new City(831,13250,11400);
		cities[832-1] = new City(832,13100,11600);
		cities[833-1] = new City(833,13400,11550);
		cities[834-1] = new City(834,13400,11400);
		cities[835-1] = new City(835,13400,11150);
		cities[836-1] = new City(836,13600,11150);
		cities[837-1] = new City(837,13800,11150);
		cities[838-1] = new City(838,14100,11100);
		cities[839-1] = new City(839,14100,10850);
		cities[840-1] = new City(840,14050,10550);
		cities[841-1] = new City(841,14000,10250);
		cities[842-1] = new City(842,15100,9750);
		cities[843-1] = new City(843,15100,10250);
		cities[844-1] = new City(844,15450,10250);
		cities[845-1] = new City(845,15600,10250);
		cities[846-1] = new City(846,15750,10200);
		cities[847-1] = new City(847,15900,10300);
		cities[848-1] = new City(848,15700,10300);
		cities[849-1] = new City(849,15650,10400);
		cities[850-1] = new City(850,15450,10550);
		cities[851-1] = new City(851,15150,10550);
		cities[852-1] = new City(852,15100,10850);
		cities[853-1] = new City(853,15450,10850);
		cities[854-1] = new City(854,15550,11050);
		cities[855-1] = new City(855,15650,11050);
		cities[856-1] = new City(856,15700,11150);
		cities[857-1] = new City(857,15450,11150);
		cities[858-1] = new City(858,15100,11100);
		cities[859-1] = new City(859,15450,11650);
		cities[860-1] = new City(860,15550,11550);
		cities[861-1] = new City(861,15950,11550);
		cities[862-1] = new City(862,15850,11350);
		cities[863-1] = new City(863,16050,11350);
		cities[864-1] = new City(864,16000,11150);
		cities[865-1] = new City(865,16150,11050);
		cities[866-1] = new City(866,16450,11250);
		cities[867-1] = new City(867,16450,10650);
		cities[868-1] = new City(868,16500,10500);
		cities[869-1] = new City(869,16700,10500);
		cities[870-1] = new City(870,16700,10200);
		cities[871-1] = new City(871,16600,10250);
		cities[872-1] = new City(872,16550,10400);
		cities[873-1] = new City(873,16400,10450);
		cities[874-1] = new City(874,16200,10300);
		cities[875-1] = new City(875,16350,10200);
		cities[876-1] = new City(876,16500,10050);
		cities[877-1] = new City(877,16300,9950);
		cities[878-1] = new City(878,16500,9800);
		cities[879-1] = new City(879,16600,9750);
		cities[880-1] = new City(880,16800,9650);
		cities[881-1] = new City(881,16800,9350);
		cities[882-1] = new City(882,16800,9150);
		cities[883-1] = new City(883,16800,9000);
		cities[884-1] = new City(884,16500,9000);
		cities[885-1] = new City(885,16400,9000);
		cities[886-1] = new City(886,16450,9250);
		cities[887-1] = new City(887,16200,9150);
		cities[888-1] = new City(888,16300,9350);
		cities[889-1] = new City(889,16200,9650);
		cities[890-1] = new City(890,16200,9800);
		cities[891-1] = new City(891,16100,9800);
		cities[892-1] = new City(892,16000,10050);
		cities[893-1] = new City(893,15900,10050);
		cities[894-1] = new City(894,15700,9950);
		cities[895-1] = new City(895,15600,10050);
		cities[896-1] = new City(896,15600,9800);
		cities[897-1] = new City(897,15450,9750);
		cities[898-1] = new City(898,15500,9600);
		cities[899-1] = new City(899,15650,9200);
		cities[900-1] = new City(900,15750,8950);
		cities[901-1] = new City(901,15750,8850);
		cities[902-1] = new City(902,15850,8850);
		cities[903-1] = new City(903,15650,8600);
		cities[904-1] = new City(904,15650,8500);
		cities[905-1] = new City(905,15500,8450);
		cities[906-1] = new City(906,15500,8600);
		cities[907-1] = new City(907,15050,8950);
		cities[908-1] = new City(908,15050,8750);
		cities[909-1] = new City(909,15150,8150);
		cities[910-1] = new City(910,15050,7900);
		cities[911-1] = new City(911,15050,7650);
		cities[912-1] = new City(912,15150,7450);
		cities[913-1] = new City(913,15400,7350);
		cities[914-1] = new City(914,15450,7650);
		cities[915-1] = new City(915,15500,7850);
		cities[916-1] = new City(916,15900,8350);
		cities[917-1] = new City(917,15950,8600);
		cities[918-1] = new City(918,16000,8700);
		cities[919-1] = new City(919,16000,9000);
		cities[920-1] = new City(920,16100,9000);
		cities[921-1] = new City(921,16199,8856);
		cities[922-1] = new City(922,16199,8750);
		cities[923-1] = new City(923,16305,8749);
		cities[924-1] = new City(924,16250,8600);
		cities[925-1] = new City(925,16250,8500);
		cities[926-1] = new City(926,16100,8000);
		cities[927-1] = new City(927,16400,8350);
		cities[928-1] = new City(928,16700,8000);
		cities[929-1] = new City(929,16850,7650);
		cities[930-1] = new City(930,16500,7350);
		cities[931-1] = new City(931,16600,6750);
		cities[932-1] = new City(932,16600,6600);
		cities[933-1] = new City(933,16300,6000);
		cities[934-1] = new City(934,16103,6057);
		cities[935-1] = new City(935,15998,6057);
		cities[936-1] = new City(936,16104,5950);
		cities[937-1] = new City(937,16200,5800);
		cities[938-1] = new City(938,16100,5700);
		cities[939-1] = new City(939,16050,5500);
		cities[940-1] = new City(940,16300,5500);
		cities[941-1] = new City(941,16600,5500);
		cities[942-1] = new City(942,16600,5100);
		cities[943-1] = new City(943,16850,4900);
		cities[944-1] = new City(944,16850,4750);
		cities[945-1] = new City(945,16850,4150);
		cities[946-1] = new City(946,16850,4050);
		cities[947-1] = new City(947,16850,3900);
		cities[948-1] = new City(948,16850,3800);
		cities[949-1] = new City(949,16450,3900);
		cities[950-1] = new City(950,16350,3800);
		cities[951-1] = new City(951,16350,4050);
		cities[952-1] = new City(952,16450,4150);
		cities[953-1] = new City(953,16150,4900);
		cities[954-1] = new City(954,16200,5050);
		cities[955-1] = new City(955,16200,5300);
		cities[956-1] = new City(956,16100,5200);
		cities[957-1] = new City(957,15750,5500);
		cities[958-1] = new City(958,15606,5606);
		cities[959-1] = new City(959,15499,5607);
		cities[960-1] = new City(960,15498,5500);
		cities[961-1] = new City(961,15750,5000);
		cities[962-1] = new City(962,15600,4800);
		cities[963-1] = new City(963,15500,4450);
		cities[964-1] = new City(964,15600,4400);
		cities[965-1] = new City(965,15600,4150);
		cities[966-1] = new City(966,15500,3950);
		cities[967-1] = new City(967,15500,3800);
		cities[968-1] = new City(968,15350,3750);
		cities[969-1] = new City(969,15250,3450);
		cities[970-1] = new City(970,15350,3050);
		cities[971-1] = new City(971,15500,3200);
		cities[972-1] = new City(972,15500,3300);
		cities[973-1] = new City(973,15600,3650);
		cities[974-1] = new City(974,15648,3556);
		cities[975-1] = new City(975,15648,3450);
		cities[976-1] = new City(976,15754,3557);
		cities[977-1] = new City(977,15950,3750);
		cities[978-1] = new City(978,15950,3650);
		cities[979-1] = new City(979,15950,3450);
		cities[980-1] = new City(980,15754,3206);
		cities[981-1] = new City(981,15648,3206);
		cities[982-1] = new City(982,15648,3099);
		cities[983-1] = new City(983,15950,2950);
		cities[984-1] = new City(984,15950,2800);
		cities[985-1] = new City(985,15800,2800);
		cities[986-1] = new City(986,15650,2800);
		cities[987-1] = new City(987,15500,2800);
		cities[988-1] = new City(988,15650,2300);
		cities[989-1] = new City(989,15800,2300);
		cities[990-1] = new City(990,15950,2300);
		cities[991-1] = new City(991,6450,4950);
		cities[992-1] = new City(992,11200,4950);
		cities[993-1] = new City(993,15950,4950);
		cities[994-1] = new City(994,5050,5750);
		cities[995-1] = new City(995,5050,8450);
		cities[996-1] = new City(996,5050,11650);
		cities[997-1] = new City(997,9800,5750);
		cities[998-1] = new City(998,9800,8450);
		cities[999-1] = new City(999,9800,11650);
		cities[1000-1] = new City(1000,14550,5750);
		cities[1001-1] = new City(1001,14550,8450);
		cities[1002-1] = new City(1002,14550,11650);
	}

	@Override
	public int getOptimum() {
		return 259045;
	}

	@Override
	public City[] getCities() {
		return cities;
	}
	
	@Override
	public CityManager getCityManager() {
		return new CityManager(cities);
	}

}
